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Abstract — In this paper, we apply results from multi-user 
information theory to study the limits of information capacity 
and collision resolution for SAW RFID tags. In particular, we 
derive bounds on the achievable data rate per tag as a function 
of fundamental parameters such as tag time-bandwidth 
product, tag signal-to-noise ratio (SNR), and number of tags in 
the environment. We also discuss the implications of these 
bounds for tag waveform design and tag interrogation 
efficiency. 
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I. Introduction 

For a wide range of application domains, remote sensing 
is a critical function that supports a diversity of activities 
such as environmental monitoring, planetary science, process 
control, structural shape and health monitoring, non- 
destructive evaluation, etc. The utility of the remote sensing 
devices themselves is greatly increased if they are “passive” 
- that is, they do not require any on-board power supply such 
as batteries - and if they can be identified uniquely during 
the sensor interrogation process. Additional passive sensor 
characteristics that enable greater utilization in specific 
applications such as space exploration are small size and 
weight, long read ranges with low interrogator power, 
ruggedness, and operability in extreme environments. In this 
paper, we consider one very promising passive sensor 
technology, called surface acoustic wave (SAW) radio- 
frequency identification (RFID), that satisfies all of these 
criteria. 

In general, RFID is a method of identifying items using 
radio waves to interrogate “tags” encoded with a unique 
identifier that are affixed to the items of interest. In the case 
of passive tags, only the interrogator, which transmits power 
to the tags in the form of radio-frequency electromagnetic 
radiation, requires access to a power supply. Passive RFID 
technologies are used today in many applications, including 
asset tracking and management, security and access control, 
and remote sensing. To date, most of the development and 
application in RFID technology has focused on either 
asset/inventory tracking and control or security and access 
control because these are the largest commercial application 
areas. Recently, however, there has been growing interest in 
using passive RFID technology for remote sensing 


applications, and SAW devices are at the forefront of RFID 
sensing technology development [1-7]. 

Although SAW RFID tags have great potential for use in 
numerous remote sensing applications, the limited collision 
resolution capability of current generation tags limits the 
performance in a cluttered sensing environment. That is, as 
more SAW-based sensors are added to the environment, 
numerous tag responses are superimposed at the receiver and 
decoding all or even a subset of the telemetry becomes 
increasingly difficult. Background clutter generated by 
reflectors other than the sensors themselves is also a 
problem, as is multipath interference and signal distortion, 
but the limiting factor in many remote sensing applications 
can be expected to be tag mutual interference. 

This problem can be greatly mitigated by proper design 
of the SAW tag waveform, even within the constraints 
imposed by the physical characteristics of SAW devices. In 
particular, results from coding theory and multi-user 
communication and information theory can be applied to 
develop tag encoding and decoding schemes that are superior 
to the more ad-hoc spread-spectrum techniques that are often 
utilized [8-10] and to derive performance bounds that can be 
utilized as benchmarks for design and performance 
evaluation. Such new, improved tag encoding and decoding 
techniques are currently under investigation at NASA 
Johnson Space Center (JSC), but are not discussed explicitly 
in this paper. 

Instead, in this work, we explore the fundamental limits 
of tag data capacity and collision resolution. In particular, we 
apply results from multi-user information theory to derive 
bounds on the achievable data rate per tag as a function of 
parameters such as tag time-bandwidth product, tag signal- 
to-noise ratio (SNR), and number of tags in the environment. 
We also discuss the implications of these bounds for tag 
waveform design, tag interrogation efficiency, and RFID 
sensor system performance evaluation. Finally, we include 
some simulation results with synthetic but realistic template 
waveforms which indicate that the theoretical limits on 
achievable data rates per tag lead to practical performance 
bounds that can be approached if tag waveforms and 
interrogator algorithms are properly designed. 



II. Brief background on saw tags 

SAW RFID technology differs from more conventional 
integrated-circuit (IC) based RFID technology in many 
significant ways. For example, SAW RFID tags do not need 
to rectify incident electromagnetic power arriving at the tag. 
Instead, they modulate and re -radiate the interrogation signal 
directly using a series of reflectors printed on the surface of 
the device. The principle benefit of this approach is that 
SAW RFID tags are capable of operating at much lower 
interrogator transmit power, and/or are capable of much 
greater range for a given transmit power than IC -based tags 
[11]. In addition, SAW RFID tags have the capability to 
incorporate certain types of sensor telemetry along with the 
identification information. For example, the impulse 
response of a SAW RFID tag is sensitive to tag temperature 
and tag strain as well as more esoteric environmental 
parameters such as the presence of certain gasses. Hence, 
parameters such as temperature, acceleration, pressure, etc. 
can be estimated by comparing the tag impulse response to a 
reference waveform. Finally, SAW RFID tags are very 
robust and can tolerate extreme conditions that would render 
IC -based tags inoperable. 

Consider the most common SAW sensing application, 
which is that of temperature measurement. As it turns out, 
temperature (as well as strain and other parameters) of a 
SAW RFID tag can be estimated by direct measurement of 
the time dilation (or contraction) of the tag impulse response. 
In particular, measurement of the time dilation of the impulse 
response at an arbitrary temperature relative to the response 
at a known reference temperature (e.g., 0° C) constitutes an 
observation of the temperature coefficient of delay (TCD) for 
the tag at its current temperature. Here, the term TCD refers 
to the mathematical function of temperature that quantifies 
the relationship between the relative time dilation of the tag 
response and the temperature of the tag, with respect to a 
fixed reference temperature. Although the TCD can 
theoretically be determined from the piezo-electric properties 
of the crystalline material used to manufacture the tag, it is 
more common (and probably more accurate) to estimate it 
experimentally. 

For further information on current SAW technology, an 
excellent review is given in [9]. 

III. Theoretical Results 

The results developed in this section are completely 
general and apply not only to SAW RFID tags but IC-based 
tags as well. However, since this paper is focused on SAW 
tags, the discussion has been tailored specifically to those 
tags. 

The RFID interrogation problem is well modeled as a 
Gaussian multiple-access channel. That is, we assume that 
over some fixed time interval f e [0, j] following the 

transmission of an interrogator signal, all of the tags in the 
environment will respond by transmitting a unique ID signal 
within a fixed bandwidth [-fi/2,5/2] and that the signal 

received back at the interrogator during this time interval is 
the superposition of all tag responses plus complex-valued 


additive white Gaussian noise (AWGN) with power spectral 
density (PSD) of N 0 watts/Hz. Note that the complex- 
valued, baseband model adopted here is a reflection of the 
fact that real-valued signals can be modeled at baseband 
using complex-valued low-pass equivalent signals [12] with 
no loss of generality and with less mathematical complexity. 

Within this very general context, we can determine fairly 
precisely the relationship between achievable bit-rate per tag 
(i.e., the number of bits of information reliably 
communicated by each tag), achievable collision resolution 
(i.e., how many tags can be simultaneously decoded 
reliably), time-bandwidth product (BT in this case), and 
signal-to-noise ratio ( SNR = £ s / N 0 , where £ s represents the 
energy received per tag at the reader). Note that the term 
“reliable” used above is taken from the underlying 
information-theoretic results used to derive the results 
presented here. In this context, the term reliable means that 
an arbitrarily low probability of tag ID decoding error can 
theoretically be achieved as long as the time-bandwidth 
product of the tags is allowed to go to infinity. For finite 
values of the time-bandwidth product, there will always be a 
non-zero probability of tag decoding error that is based on all 
of the parameters of the actual problem, but the fundamental 
relationships elucidated here between all of these parameters 
is extremely useful when attempting to determine what one 
can and cannot do with SAW RFID tags. 

To derive the desired results without expressions or 
notation becoming cumbersome and somewhat of a 
distraction, we make the simplifying assumptions that the 
number M of tags in the environment is known, that each tag 
response is received with identical energy £ s regardless of its 
range from the interrogator, that £ s is also known, and that 
the bit-rate R for all tags is identical. Under these 
assumptions, R is an achievable bit-rate per tag if and only if 
it satisfies [13] 
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Equivalently, the maximum total number of tags with fixed 
bit-rate R that can be reliabley decoded simultaneously is 
given by the largest integer satisfying 
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Note that for the simple RFID problem, where the tag ID 
is the only quantity of interest and no telemetry data (such as 
temperature) are modulated on the tag response, the bit-rate 
per tag is just the logarithm, base 2, of the total number of 
tag IDs (i.e., the size of the tag constellation ) for which the 
interrogator is scanning. Note also that modulation of the tag 
response due to environmental parameters such as 
temperature, strain, or range represents information encoded 
in the tag in addition to the tag ID, so the bit-rate per tag 
increases due to tag modulation just as if the length of the tag 



ID (equivalently, the size of the tag constellation) increased 
to represent measured data. This is essentially true whether 
the environmental modulation is of interest or not, so 
uncertainty regarding the exact structure of the received tag 
waveforms due to range, temperature, or other environmental 
parameters can severely degrade the achievable collision 
resolution for the tags by effectively increasing the bit-rate. 
Of course, the amount of information represented by 
waveform modulation parameters such as time delay or time 
dilation is limited by the precision with which such 
parameters can be estimated, which is in turn limited by 
SNR, so it is difficult to quantify precisely the effective bit- 
rate per tag in the RFID sensing application. Finally, note 
that for practical purposes, the number M of tags in the 
environment can be much smaller than the size of the tag 
constellation because interrogators can be programmed to 
scan for a relatively large number of possible tags even if it is 
known that the current environment contains only a subset of 
those tags. 

There are several points of interest regarding Equations 
(1) and (2). First, the term “R is an achievable bit-rate per 
tag” for a fixed time-bandwidth product and a fixed SNR 
means that there exists a constellation of aggregate tag 
waveforms of size 2 RM , with each member of the 
constellation representing an ensemble of M waveforms of 
the specified time-bandwidth product transmitted 
individually by each of M possible tags corresponding to one 
of 2 r possible tag IDs for each tag, such that all M 
transmitted tag IDs of R bits each can be decoded 
simultaneously with arbitrarily low probability of error. 
Unfortunately, this cannot actually be guaranteed for any 
value of R that satisfies Equation (1). In essence, what is 
really defined by Equation (1) is the maximum possible 
number of bits per second per Hertz per tag ( R/BT ) that can 
be decoded given a particular average SNR per second per 
Hertz per tag ( SNR/BT ), and tag constellations achieving 
any rate less than the maximum with arbitrarily low 
probability of error are guaranteed to exist only for 
sufficiently large time-bandwidth products. Hence, to find 
tag constellations with good collision resolution properties 
and a bit-rate per tag that satisfies Equation (1), one can 
expect to need large time-bandwidth products. 

Secondly, Equation (1) can be rewritten as 

„ BT , f 1 M-SNR) SNR 

M In 2 1. BT J In 2 

with equality if and only if SNR = 0 . Furthermore, for 

sufficiently small values of the quantity M -SNR/BT , we 
have 


efficiency (measured in terms of the achievable bit-rate per 
tag per unit of received SNR) can be achieved only if 
BT » M ■ SNR . Equivalently, the achievable bit-rate per tag 
will increase linearly with the SNR at the maximum possible 
rate of 1/ In 2 bits per tag per unit of SNR increase only as 
long as the time-bandwidth product of the tags is much 
greater than the quantity M-SNR . Note that this is just 
another way of saying that the Shannon limit for RFID tags is 
-1.6 dB of received SNR required in order to reliably 
transmit a single bit per tag over the channel (confer [12] or 
[14] for comparison), and that this level of efficiency can be 
maintained only as long as BT » M ■ SNR . This result is 
probably primarily of theoretical interest since detecting even 
a single known tag in the environment with an SNR of 100 
(20 dB) at close to the Shannon limit of efficiency would 
require a time-bandwidth product close to 1000. 

Finally, the maximum achievable bit-rate given by 
Equation (1) is probably only achievable using detectors of 
unreasonable complexity and unreasonably large 
constellations of tag waveforms. However, a similar result 
[13] shows that a bit-rate of R is achievable using more 
practical single-user detectors and an aggregate constellation 
of individual tag waveforms of size M2 R as long as 
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In this case, the term “R is an achievable bit-rate per tag” 
means that there exists an aggregate constellation of 
individual tag waveforms of size M2 R , consisting of a 
different constellation of size 2 R for each of the possible 
tags, such that each tag can simultaneously transmit an 
arbitrary waveform from its constellation corresponding to 
one of 2 R possible tag IDs for each tag, and all M 
transmitted tag IDs of R bits each can be decoded with 
arbitrarily low probability of error. Once again, such 
constellations are guaranteed to exist only for sufficiently 
large time-bandwidth products. 

Equations (3) and (4) are probably of much more 
practical use than Equations (1) and (2) in terms of 
determining how well a particular tag/interrogator 
combination is performing relative to a theoretical baseline. 
Once again, for sufficiently large values of BT relative to 
M ■ SNR , Equation (3) simplifies to 
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Hence, for all positive values of SNR, the achievable bit- 
rate per tag is strictly less than SNRfn 2 , and this level of 


so using practical detectors results in no penalty with respect 
to maximum efficiently achievable bit-rate even though there 



may be a large penalty with respect to true maximum 
achievable bit-rate. 

As an example of what all of this means, suppose we 
have a constellation of 2 40 tag waveforms (i.e., 40-bit tag 
IDs) with bandwidth of 80 MHz and duration 2 ps. If we 
design an interrogator to look for all 2 40 possible tag IDs, 
then assuming that the temperature, strain, range, etc. of all 
the tags are known and each has a received SNR of 20 dB, 
the true maximum number of tags that can be reliably 
detected in the environment simultaneously, as given by 
finding the largest integer satisfying Equation (2), is 12. 
Using Equation (4) instead to give an estimate of the 
maximum number of tags that can be detected using practical 
detectors leads to a bound of only 4. Hence, one can really 
only expect to be able to detect approximately 4 tags at once 
from the entire constellation of such tags using an 
interrogator of reasonable complexity. On the other hand, if 
we can reduce the number of tags that the interrogator must 
search for to a mere 2 20 , then the true maximum number of 
detectable tags becomes 25 and the number of practically 
detectable tags becomes 10. Reducing the number of tags in 
the constellation even further to only 2 KI gives a true 
maximum of 65 and a practical maximum of 21. Finally, if 
we want to be able to read all of the tags in the environment 
simultaneously (i.e., letting M =2 R in Equations (2) and (4) 
) then we get a true value of M = 145 and a practical value 
of M =41. 

Naturally, attempting to sense any telemetry with the tags 
in addition to identifying the tag IDs reduces all of these 
numbers considerably, so it is clear that there is a great 
benefit to keeping the number of tags that must be 
recognized by the interrogator to a minimum when 
attempting to use RFID tags for sensing applications. 

IV. Discussion of theoretical results 

As a practical matter, one never knows all of the 
parameters such as temperature, strain, and range that 
modulate the tag waveforms received at the reader. Indeed, 
in most scenarios, one is interested in estimating one or more 
of these parameters over some fixed range for each of the 
tags in the environment. Also, of course, in practical 
situations, the energy per tag received at the reader is never 
identical for all tags, nor is it known by the receiver, and the 
number of tags in the environment is also frequently not 
known by the receiver. Finally, the information-theoretic 
bounds derived in Section III are only guaranteed to be 
asymptotically achievable in situations where the data is 
encoded into discrete known codewords at the transmitter, 
where each distinct codeword corresponds to a known 
combination of tag ID and quantized values of the telemetry 
data of interest. 

Hence, some interpretation of the theoretical results is 
needed in order to generate performance bounds 
corresponding to approximately optimal performance in 
more practical situations. From the point of view of 
determining a priori what performance one could hope to 
achieve from any SAW system subject to a given set of 
constraints on time -bandwidth product and SNR, the results 


given in Section III are sufficient. That is, they can be 
applied directly to answer questions such as: how many tags 
could possibly be detected simultaneously with arbitrarily 
low probability of error subject to the given constraints if the 
interrogator is programmed to search for N known tags and 
estimate temperate using M bits and range using K bits? On 
the other hand, it is not very straightforward to determine 
how to apply the same results as benchmarks for 
performance evaluation of a known system. The problem is 
that the SAW tags themselves modulate the transmitted 
waveform in a continuous (analog) fashion determined by 
the physical environment, and this makes it very difficult to 
determine how many useful bits of telemetry are really being 
transmitted in each tag. In essence, infinitely many bits (or at 
least an extremely large number) are encoded in each 
waveform, and the corresponding information-theoretic 
results imply that no useful information can be transmitted 
reliably by attempting to decode all of that information at the 
interrogator. 

Furthermore, within the class of waveforms that satisfies 
the constraints on time -bandwidth product and SNR, any 
particular set of waveforms will lead to different bounds on 
the minimum mean-squared-error (MSE) that can possibly 
be achieved when estimating parameters such as tag 
temperature and tag range from the tags. While these 
minimum MSE bounds can be used to estimate how many 
useful bits of information regarding the parameters of 
interest (i.e., parameter resolution) can possibly be 
transmitted from the tag to the receiver, the fact that they 
depend on the particular choice of waveforms means that it is 
difficult (or impossible) to identify any sort of fundamental 
limits on parameter resolution that depend only on time- 
bandwidth product and SNR. 

For our purposes, we would like to identify performance 
bounds that allow one to determine whether a particular 
combination of tag ID waveforms and interrogator 
algorithms (i.e., the system of interest) performs well in 
comparison to the best possible performance that one could 
expect from any possible set of waveforms interrogated with 
an optimal algorithm subject to the same constraints on time- 
bandwidth product, SNR, number of tags in the environment, 
bounds on tag temperature, bounds on tag range, etc. 
satisfied by the system of interest. Toward that end, we 
suggest the following performance evaluation procedure: 

1. Evaluate the system by fixing all relevant parameters 
such as temperature and range to determine 
performance relative to the theoretical bounds given by 
Equations (3) and (4) in Section III. This establishes 
performance relative to a true set of fundamental 
benchmarks. 

2. Determine a set of tight lower bounds on the MSE for 
relevant parameters such as temperature and range 
using the known system tag waveforms. 1 Evaluate 
system parameter estimation performance relative to 
these lower bounds. This establishes how well the 


1 This step can sometimes be quite computationally 
cumbersome. 



interrogator algorithms perform relative to the 
minimum MSE performance achievable with the given 
tag waveforms. 

3. Using the actual MSE achieved for relevant parameter 
estimation by the system, estimate the number of useful 
bits of parameter information transmitted per tag. 
Using this estimate of tag bit rate, compare the system 
performance to the theoretical bounds given by 
Equations (3) and (4) in Section III for a set of practical 
operational scenarios of interest. 

V. Some simulated performance results 

In this section, we present some simulated performance 
results using Steps 1 and 3 of the evaluation procedure 
suggested above. We omit the results of step 2 in this case 
because we are still tiying to identify an appropriate set of 
tight lower bounds on MSE. For these simulations, we use a 
set of simulated tag waveforms that were generated using an 
experimental procedure under investigation at JSC subject to 
various time-bandwidth constraints. The usable bandwidth 
for all tags was fixed at 50 MHz, the SNR was fixed at 20 
dB, and the time duration of the waveform was varied to 
achieve the desired time-bandwidth product. 

The Interrogation algorithm used in this study operates 
assuming a discrete Fourier transform (DFT) of the received 
signal as the basic observational model and performs 
detection and estimation processing using a multi-resolution 
signal representation technique called the continuous wavelet 
transform (CWT) [15]. The interrogation process is iterative 
and is based on a process called multistage interference 
cancellation (MIC) [12], which recursively refines the initial 
estimates and attempts to remove already detected tag 
waveforms from the original received signal prior to the next 
iteration of detection/estimation processing. This is an 
approximately optimal approach to achieving the bounds 
given by Equations (3) and (4) which is discussed in more 
detail in [1]. 

For this study, two different tag constellations were 
evaluated in each of two different operational scenarios. Tag 
Set 1 (TS1) had a relatively small time -bandwidth product of 
only 95 with a total constellation size of 64 possible different 
tag waveforms (i.e., 6-bit IDs). For TS1, the entire 
constellation of 64 tags was always searched by the 
interrogator to determine which subset of tags were present 
in the environment. Tag Set 2 (TS2) had a much larger time- 
bandwidth product of 165 with a total constellation size of 
2 20 (i.e., 20-bit IDs). For TS2, a total of 256 randomly 
selected tags were always searched by the interrogator to 
determine which subset of those 256 were present in the 
environment, which means that 8 bits of ID information were 
transmitted by each tag. 

Scenario 1, which is the only one that produces 
performance results that can be compared directly to the 
theoretical bounds given by Equations (3) and (4), assumes 
that all of the tags in the environment are at exactly the same 
range and same temperature, both of which are assumed to 
be known precisely. Clearly, this is not a practical scenario, 
but it does allow the tag bit-rate to be determined precisely 


and eliminates the complications resulting from temperature- 
induced waveform distortion as well as uncertain tag delay. 
This corresponds to Step 1 in the proposed evaluation 
process. Note that in this scenario, as well as Scenario 2, 
there is no assumption of phase coherence in the received 
waveforms. That is, it is assumed that any tag response 
received at the interrogator may be modulated by an arbitrary 
complex amplitude, which implies that not only is the 
magnitude of the received waveform not known a priori, but 
neither is the absolute phase of the received signal. 

Scenario 2 was at the opposite end of the spectrum in 
terms of uncertainty regarding tag temperature and time 
delay. In this case, the tag temperatures were randomly 
distributed over a range of 200° C, and the delays were 
randomly distributed over a period of approximately 0.06 ps, 
which corresponds to a range spread of approximately 10 
meters. This represents a fairly large temperature range but a 
very reasonable range spread, and it clearly reveals the 
dependence of performance on uncertainty regarding tag 
temperature and delay. In all cases, even though the tags 
were simulated to be at different temperatures and ranges, 
the SNR for all tags was fixed at the same level. In a 
practical scenario, this would not generally be true, but since 
we are interested in the effects of different waveform 
characteristics rather than SNR on performance, we held the 
SNR constant to eliminate that particular source of variation. 

The performance results for the 4 combinations of tag set 
and operational scenario are given in Tables 1-4. The results 
for each scenario are summarized briefly below. 

A. Scenario 1 

The performance results under Scenario 1 are 
summarized in Tables 1-2 below. These data were generated 
by running Af>100 random realizations of each of K 
different interrogation experiments for each of the two tag 
sets, where K = 22 for TS1 and K = 28 for TS2. That is, N 
realizations were generated for the two experiments (TS1 
and TS2) in which there was a single tag responding in the 
environment, N realizations for the two experiments in which 
two tags were responding, and so forth up to N realizations 
for the two experiments in which there were K tags 
responding. The number M of responding tags in the 
simulations was limited to the maximum value of K, which 
was chosen as the upper bound on the value of M produced 
by Equation (4) above for each of the tag sets under Scenario 
1 . 

The results presented in Tables 1-2 include only 
probability of detection (P d ) and probability of false alarm 
(Pa), since the correct tag temperature and correct tag delay 
were provided as side information to the interrogation 
algorithm. The two detection probabilities were computed as 
follows: 

• P d was computed by dividing the number of correctly 
detected tags in each experiment by the total number of 
tags responding in the experiment. If a tag was detected 
that was not actually a component of the simulated 
received signal, that detection was counted as a false 
alarm. 



• P fa was computed by dividing the number of false 
alarms in the experiment by the size of the number of 
tags in the scanning set exclusive of the responding 
tags. That is, if M tags were responding, then it was 
possible for the interrogator to generate at most L-M 
false alarms for that experiment, where Z = 64 for TS1 
and Z = 256 for TS2. 

Table 1. Scenario 1 Performance Results for TS1 


M 

Pd 

Pfa 

M 

Pd 

Pfa 

1 

1.0000E+00 

O.OOOOE+OO 

12 

1.0000E+00 

4.6154E-03 

2 

1.0000E+00 

0.0000E+00 

13 

1.0000E+00 

6.9608E-03 

3 

1.0000E+00 

0.0000E+00 

14 

1.0000E+00 

9.2000E-03 

4 

1.0000E+00 

0.0000E+00 

15 

1.0000E+00 

1.3878E-02 

5 

1.0000E+00 

0.0000E+00 

16 

9.9531E-01 

1.7708E-02 

6 

1.0000E+00 

0.0000E+00 

17 

9.9500E-01 

2.6809E-02 

7 

1.0000E+00 

0.0000E+00 

18 

9.9056E-01 

2.9783E-02 

8 

1.0000E+00 

8.9286E-05 

19 

9.821 IE-01 

3.9667E-02 

9 

1.0000E+00 

6.3636E-04 

20 

9.6750E-01 

4.6023 E-02 

10 

1.0000E+00 

1.6667E-03 

21 

9.5905E-01 

4.9767E-02 

11 

1.0000E+00 

2.5472E-03 

22 

9.2932E-01 

5.5833E-02 


Table 2. Scenario 1 Performance Results for TS2 


M 

Pd 

Pfa 

M 

Pd 

Pfa 

1 

1.0000E+00 

0.0000E+00 

15 

1.0000E+00 

5.9277E-04 

2 

1.0000E+00 

0.0000E+00 

16 

1.0000E+00 

8.3333E-04 

3 

1.0000E+00 

0.0000E+00 

17 

1.0000E+00 

1.3150E-03 

4 

1.0000E+00 

0.0000E+00 

18 

1.0000E+00 

2.2809E-03 

5 

1.0000E+00 

0.0000E+00 

19 

1.0000E+00 

2.6522E-03 

6 

1.0000E+00 

0.0000E+00 

20 

9.9667E-01 

4.6005E-03 

7 

1.0000E+00 

0.0000E+00 

21 

1.0000E+00 

5.5927E-03 

8 

1.0000E+00 

0.0000E+00 

22 

1.0000E+00 

5.6980E-03 

9 

1.0000E+00 

3.8558E-05 

23 

1.0000E+00 

6.9896E-03 

10 

1.0000E+00 

3.8715E-05 

24 

1.0000E+00 

7.5944E-03 

11 

1.0000E+00 

1.9436E-04 

25 

1.0000E+00 

1.0472E-02 

12 

1.0000E+00 

3.9032E-05 

26 

9.9597E-01 

1.2629E-02 

13 

1.0000E+00 

3.1354E-04 

27 

9.9083E-01 

1.3100E-02 

14 

1.0000E+00 

3.5419E-04 

28 

9.8639E-01 

1.7084E-02 


waveforms was the considerably larger time -bandwidth 
product of TS2, this clearly demonstrates the advantage of 
choosing tags with a large time-bandwidth product. That is, 
not only is it possible to reliably detect more tags 
simultaneously using TS2 than TS1, but the number of 
reliably detected tags using TS2 comes much closer to the 
upper bound given by Equation (4) than when using TS1. 

B. Scenario 2 

The performance results under Scenario 2 are 
summarized in Tables 3-4 below. The results presented in 
Tables 3-4 again include both P d and P fa , but for this 
scenario, estimates of the MSE for temperature (o lemp in °C) 
and range (c range in meters) for detected tags were also 
computed and reported. Again, these data were generated by 
running ,V > 100 random realizations of each of K different 
interrogation experiments for each of the two tag sets, where 
K = 12 for TS1 and K = 15 for TS2. In this case, the value 
of K was chosen as a rough estimate of the upper bound on 
the value of M produced by Equation (4). The estimate was 
computed assuming the number of bits of temperature 
information transmitted by each tag was log 2 (200/2cr tl , mp ) , 
and the number of bits of useful range information was 
log, (10/2 ct ran gc ) • The exact bound cannot be determined for 

this scenario because both the temperature and delay of the 
tag response must be estimated along with the tag ID, which 
makes it impossible to determine a true data rate for the tags. 
The estimated upper bounds for TS1 and TS2 under Scenario 
2 are 8 and 12, respectively. 


Table 3. Scenario 2 Performance Results for TS1 


M 

Pd 

Pfa 

Gtemp 

Grange 

1 

1.0000e+00 

0.0000E+00 

1.2737E+00 

6.3446E-01 

2 

1.0000e+00 

0.0000E+00 

1.181 5E+00 

6.3180E-01 

3 

1.0000e+00 

0.0000E+00 

1.2415E+00 

6.5276E-01 

4 

1.0000e+00 

0.0000E+00 

1 . 1 847E+00 

6.4708E-01 

5 

1.0000e+00 

0.0000E+00 

1.2242E+00 

6.4012E-01 

6 

1.0000e+00 

9.3703E-05 

1.2987E+00 

6.4919E-01 

7 

1.0000e+00 

1.9069E-04 

1.3937E+00 

6.3379E-01 

8 

1.0000e+00 

5.8230E-04 

1.3931E+00 

6.5072E-01 

9 

1.0000e+00 

2.9644E-04 

1 .4522E+00 

6.4558E-01 

10 

1.0000e+00 

2.0129E-03 

1 .4886E+00 

6.3861E-01 

11 

1.0000e+00 

3.6916E-03 

1.5308E+00 

6.4659E-01 

12 

9.9366e-01 

6.4799E-03 

2.2925E+00 

6.4883E-01 


As the results in Tables 1-2 indicate, for this scenario, in 
which there is no uncertainty regarding the tag delay or 
temperature, the waveforms corresponding to TS2 give 
nearly optimal performance but the waveforms 
corresponding to TS1 do not perform as well. Since the only 
significant difference between the two sets of simulated tag 






Table 4. Scenario 2 Performance Results for TS2 


M 

Pd 

Pfa 

Gtemp 

Grange 

I 

1.0000E+00 

0.0000E+00 

7.5242E-01 

6.0932E-01 

2 

1.0000E+00 

0.0000E+00 

6.8908E-01 

6.4922E-01 

3 

1.0000E+00 

0.0000E+00 

6.7555E-01 

6.3885E-01 

4 

1.0000E+00 

0.0000E+00 

6.6402E-01 

6.4074E-01 

5 

1.0000E+00 

0.0000E+00 

6.9764E-01 

6.3432E-01 

6 

1.0000E+00 

3.8835E-05 

7.0200E-01 

6.2395E-01 

7 

1.0000E+00 

3.8991E-05 

7.1581 E-0 1 

6.2721 E-0 1 

8 

1.0000E+00 

0.0000E+00 

6.7153E-01 

6.4966E-01 

9 

1.0000E+00 

0.0000E+00 

7.0092E-01 

6.4469E-01 

10 

1.0000E+00 

0.0000E+00 

7.2374E-01 

6.5102E-01 

11 

1.0000E+00 

0.0000E+00 

7.7681E-01 

6.4138E-01 

12 

1.0000E+00 

0.0000E+00 

7.3274E-01 

6.3473E-01 

13 

1.0000E+00 

3.9954E-05 

7.5866E-01 

6.5109E-01 

14 

1.0000E+00 

2.0059E-04 

7.4054E-01 

6.4851 E-0 1 

15 

1.0000E+00 

2.8200E-04 

7.5413E-01 

6.5084E-01 


As Tables 3-4 indicate, both tag sets give very reliable 
detection of tags even above the rough estimates of the upper 
bounds that we computed. Also, TS2 once again outperforms 
TS1, in this case in terms of both number of reliably 
detectable tags and temperature estimation performance; 
however, the difference in performance is not as obvious in 
this case as it is under Scenario 1. Finally, the range 
estimation performance of both tag sets is very similar. This 
is not really surprising since, for example, the Cramer-Rao 
lower bound on range estimate variance is known to depend 
only on bandwidth and SNR, not on time-bandwidth product 
[16]. 

To get a much clearer picture of what is going on vis-a- 
vis the upper bounds given by Equations (3) and (4) in this 
case, one would ideally need to devise a different set of 
performance simulations or at the very least run a much 
larger number of trials in the current simulation. 
Nevertheless, closer inspection of the results in Tables 3-4, 
particularly the point at which P fa begins to increase steadily, 
indicates that performance begins to deteriorate for TS1 
when there are more than 7 tags responding in the 
environment but not until there are approximately 13 tags 
responding for TS2. This is fairly consistent with the upper 
bound estimates of 8 and 12 and once again indicates that the 
increased time-bandwidth product of TS2 provides a 
significant benefit, not only in terms of improving the 
collision resolution and temperature estimation performance, 
but also in terms of approaching the bounds on achievable 
data rates per tag. 


RFID tags. Using simulated waveforms based on tag 
waveform design procedures under investigation at JSC, we 
have also demonstrated that practical tags can perform well 
with respect to these bounds and that tag performance in 
terms of both collision resolution and temperature estimation 
improves significantly as the time-bandwidth product of the 
tags increases. 
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VI. Conclusion 

In this paper, we have derived some fundamental bounds 
on the information capacity and collision resolution for SAW 




